Strongly prime PCP words
نویسندگان
چکیده
منابع مشابه
Decision Problems concerning Prime Words and Languages of the Pcp
This paper investigates properties of prime words and prime languages obtained from the Post Correspondence Problem. We show that the properties of being a prime word or a nite prime language are decidable. We also present other characterization methods. TUCS Research Group Mathematical Structures of Computer Science 1To be presented at the 8th International Conference on Automata and Formal La...
متن کاملSOME RESULTS ON STRONGLY PRIME SUBMODULES
Let $R$ be a commutative ring with identity and let $M$ be an $R$-module. A proper submodule $P$ of $M$ is called strongly prime submodule if $(P + Rx : M)ysubseteq P$ for $x, yin M$, implies that $xin P$ or $yin P$. In this paper, we study more properties of strongly prime submodules. It is shown that a finitely generated $R$-module $M$ is Artinian if and only if $M$ is Noetherian and every st...
متن کاملThe Dual of a Strongly Prime Ideal
Let R be a commutative integral domain with quotient field K and let P be a nonzero strongly prime ideal of R. We give several characterizations of such ideals. It is shown that (P : P) is a valuation domain with the unique maximal ideal P. We also study when P^{&minus1} is a ring. In fact, it is proved that P^{&minus1} = (P : P) if and only if P is not invertible. Furthermore, if P is invertib...
متن کاملIconic Gestures Prime Words
Using a cross-modal semantic priming paradigm, both experiments of the present study investigated the link between the mental representations of iconic gestures and words. Two groups of the participants performed a primed lexical decision task where they had to discriminate between visually presented words and nonwords (e.g., flirp). Word targets (e.g., bird) were preceded by video clips depict...
متن کاملsome results on strongly prime submodules
let $r$ be a commutative ring with identity and let $m$ be an $r$-module. a proper submodule $p$ of $m$ is called strongly prime submodule if $(p + rx : m)ysubseteq p$ for $x, yin m$, implies that $xin p$ or $yin p$. in this paper, we study more properties of strongly prime submodules. it is shown that a finitely generated $r$-module $m$ is artinian if and only if $m$ is noetherian and every st...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1995
ISSN: 0166-218X
DOI: 10.1016/0166-218x(95)00064-x